Universal lattices and unbounded rank expanders
نویسنده
چکیده
We study the representations of non-commutative universal lattices and use them to compute lower bounds for the τ -constant for the commutative universal lattices Gd,k = SLd(Z[x1, . . . , xk]) with respect to several generating sets. As an application of the above result we show that the Cayley graphs of the finite groups SL3k(Fp) can be made expanders using suitable choice of the generators. This provides the first examples of expander families of groups of Lie type where the rank is not bounded and gives a natural (and explicit) counter examples to two conjectures of Alex Lubotzky and Benjamin Weiss.
منابع مشابه
Some results about unbounded convergences in Banach lattices
Suppose E is a Banach lattice. A net in E is said to be unbounded absolute weak convergent ( uaw-convergent, for short) to provided that the net convergences to zero, weakly. In this note, we further investigate unbounded absolute weak convergence in E. We show that this convergence is stable under passing to and from ideals and sublattices. Compatible with un-convergenc, we show that ...
متن کاملDistributive lattices with strong endomorphism kernel property as direct sums
Unbounded distributive lattices which have strong endomorphism kernel property (SEKP) introduced by Blyth and Silva in [3] were fully characterized in [11] using Priestley duality (see Theorem 2.8}). We shall determine the structure of special elements (which are introduced after Theorem 2.8 under the name strong elements) and show that these lattices can be considered as a direct product of ...
متن کاملUniversal Z-lattices of Minimal Rank
Let UZ(n) be the minimal rank of n-universal Z-lattices, by which we mean positive definite Z-lattices which represent all positive Z-lattices of rank n. It is a well known fact that UZ(n) = n + 3 for 1 ≤ n ≤ 5. In this paper, we determine UZ(n) and find all n-universal lattices of rank UZ(n) for 6 ≤ n ≤ 8.
متن کاملOn residuated lattices with universal quantifiers
We consider properties of residuated lattices with universal quantifier and show that, for a residuated lattice $X$, $(X, forall)$ is a residuated lattice with a quantifier if and only if there is an $m$-relatively complete substructure of $X$. We also show that, for a strong residuated lattice $X$, $bigcap {P_{lambda} ,|,P_{lambda} {rm is an} m{rm -filter} } = {1}$ and hence that any strong re...
متن کاملGood Distance Lattices from High Dimensional Expanders
We show a new framework for constructing good distance lattices from high dimensional expanders. For error-correcting codes, which have a similar flavor as lattices, there is a known framework that yields good codes from expanders. However, prior to our work, there has been no framework that yields good distance lattices directly from expanders. Interestingly, we need the notion of high dimensi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005